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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

(Original) A method for reducing the recovery time after a failure, comprising the 
steps of: 

maintaining a checkpoint value that indicates which records of a plurality of records 
have to be processed after the failure, wherein the plurahty of records indicate 
changes for a plurality of data blocks; 

determining a target checkpoint value based on a desired number of data block reads 
that will be required during a redo phase of recovery; and 

updating the checkpoint value based on the target checkpoint value. 

(Original) The method of Claim 1, fiirther comprising the step of: 
maintaining, in volatile memory, one or more sorted buffer queues, wherein each 
sorted buffer queue includes queue entries that are inserted into said sorted 
buffer queue based on an index value associated with said queue entry, 
wherein each queue entry reflects a change to a data block of the plurality of data 
blocks. 

(Currently amended) The method of Claim 2, wherein the one or more sorted buffer 
queues are one or more circular sorted buffer queues, and wherein a modulus 
operation is used to_identity the index value associated with each circular sorted 
buffer queue entrv when inserting a queue entry into the circular sorted buffer queue. 
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1 4. (Original) The method of Claim 2, further comprising: 

2 maintaining a count of the queue entries in each of the one or more sorted buffer 

3 queues. 

1 5. (Original) The method of Claim 2, wherein each of the one or more sorted buffer 

2 queues is associated with a target number of queue entries, and the method further 

3 comprises: 

4 determining a count of the queue entries in each of the one or more sorted buffer 

5 queues; and 

6 if the count of the queue entries in a particular sorted buffer queue of the one or more 

7 sorted buffer queues is greater than target number of queue entries associated 

8 with the particular sorted buffer queue, then reducing the number of queue 

9 entries in the particular sorted buffer queue to the target number of queue 
10 entries associated with the particular sorted buffer queue. 

1 6. (Original) The method of Claim 2, wherein the step of updating the checkpoint value 

2 comprises: 

3 updating the checkpoint value to equal a byte offset in a redo log associated with the 

4 queue entry in the one or more sorted buffer queues that is associated with the 

5 least recently modified buffer in any queue entry in the one or more sorted 

6 buffer queues. 

1 7. (Original) The method of Claim 1, further comprising the step of: 

2 maintaining, in volatile memory, one or more partially sorted buffer queues, wherein 

3 each partially sorted buffer queue includes queue entries that are inserted into 



50277-2358 (OID 1997-008-09-CON2) 3 



Application of William H. Bridge et al., Ser. No. 10/750,806, Filed January 21, 2004 
Preliminary Amendment 



4 said partially sorted buffer queue based on an index value associated with said 

5 queue entry, 

6 wherein each queue entry reflects a change to a data block of the plurality of data 

7 blocks. 

1 8. (Currently amended) The method of Claim 1 , wherein the checkpoint value comprises 

2 a bvte offset to an identified redo log file, is a first ch e ckpoint valu e in a plurality of 

3 ch e ckpoint valu e s, and the m e thod fiirth e r compris e s th e step of: 

4 maintaining th e plurality of ch e ckpoint valu e s, wherein e ach of th e plurality of 

5 ch e ckpoint valu e s indicat e s which r e cords of the plurality of r e cords have to 

6 b e proc e ss e d after th e failur e by a particular databas e s e rv e r acc e ssing a 

7 databa se , wher e in the plurality of r e cords indicat e chang e s for the plurality of 

8 data blocks . 

1 9. (Original) A method for controlling an amount of time that is needed to recover after 

2 the occurrence of a database system failure, the method comprising the steps of: 

3 maintaining a checkpoint value that indicates which records of a plurality of records 

4 have to be processed after the failure, wherein the plurality of records indicate 

5 changes for a plurality of data blocks; 

6 determining a required recovery time, wherein the required recovery time indicates a 

7 maximum length of time that is to be allowed for recovering after said 

8 database system failure; 

9 determining a maximum number of data block reads that can be performed within the 
1 0 required recovery time; and 
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1 1 periodically advancing the target checkpoint value based on the maximum number of 

12 data block reads that can be performed within the required recovery time. 

1 10. (Original) A computer-readable medium carrying one or more sequences of 

2 instructions for reducing the recovery time after a failure, wherein execution of the 

3 one or more sequences of instructions by one or more processors causes the one or 

4 more processors to perform the steps of: 

5 maintaining a checkpoint value that indicates which records of a plurality of records 

6 have to be processed after the failure, wherein the plurality of records indicate 

7 changes for a plurality of data blocks; 

8 determining a target checkpoint value based on a desired number of data block reads 

9 that will be required during a redo phase of recovery; and 

1 0 updating the checkpoint value based on the target checkpoint value. 

1 11. (Original) The computer-readable medium of Claim 1 0, wherein execution of the one 

2 or more sequences of instructions by the one or more processors causes the one or 

3 more processors to fiirther perform the step of: 

4 maintaining, in volatile memory, one or more sorted buffer queues, wherein each 

5 sorted buffer queue includes queue entries that are inserted into said sorted 

6 buffer queue based on an index value associated with said queue entry, 

7 wherein each queue entry reflects a change to a data block of the plurality of data 

8 blocks. 

1 12. (Currently amended) The computer-readable medium of Claim 1 1 , wherein the one or 

2 more sorted buffer queues are one or more circular sorted buffer queues, and wherein 
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3 a modulus operation is used to_identity the index value associated with each circular 

4 sorted buffer queue entry w hen inserting a queue entry into the circular sorted buffer 

5 queue. 

1 13. (Original) The computer-readable medium of Claim 11, wherein execution of the one 

2 or more sequences of instructions by the one or more processors causes the one or 

3 more processors to further perform the steps of: 

4 maintaining a count of the queue entries in each of the one or more sorted buffer 

5 queues. 

1 1 4. (Original) The computer-readable medium of Claim 1 1 , wherein each of the one or 

2 more sorted buffer queues is associated with a target number of queue entries, and 

3 wherein execution of the one or more sequences of instructions by the one or more 

4 processors causes the one or more processors to further perform the steps of: 

5 determining a count of the queue entries in each of the one or more sorted buffer 

6 queues; and 

7 if the count of the queue entries in a particular sorted buffer queue of the one or more 

8 sorted buffer queues is greater than target number of queue entries associated 

9 with the particular sorted buffer queue, then reducing the number of queue 

10 entries in the particular sorted buffer queue to the target number of queue 

1 1 entries associated with the particular sorted buffer queue. 

1 1 5. (Original) The computer-readable medium of Claim 1 1 , wherein the step of updating 

2 the checkpoint value comprises: 
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3 updating the checkpoint value to equal a byte offset in a redo log associated with the 

4 queue entry in the one or more sorted buffer queues that is associated with the 

5 least recently modified buffer in any queue entry in the one or more sorted 

6 buffer queues. 

1 16. (Original) The computer-readable medium of Claim 10, wherein execution of the one 

2 or more sequences of instructions by the one or more processors causes the one or 

3 more processors to further perform the step of: 

4 maintaining, in volatile memory, one or more partially sorted buffer queues, wherein 

5 each partially sorted buffer queue includes queue entries that are inserted into 

6 said partially sorted buffer queue based on an index value associated with said 

7 queue entry, 

8 wherein each queue entry reflects a change to a data block of the plurality of data 

9 blocks. 

1 17. (Currently amended) The computer-readable medium of Claim 1 0, wherein the 

2 checkpoint value comprises a byte offset to an identified redo log file, is a first 

3 checkpoint value in a plurality of ch e ckpoint valu e s, and th e method furth e r 

4 compris e s th e st e p of: 

5 maintaining the plurahty of checkpoint valu e s, wh e r e in e ach of th e plurality of 

6 ch e clq)oint valu e s indicat e s which r e cords of th e plurality of r e cords hav e to 

7 b e proc e ss e d aft e r th e failure by a particular databas e s e rver accessing a 

8 database, wh e r e in th e plurality of r e cords indicat e changes for th e plurality of 

9 data blocks . 
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1 18. (Original) A computer-readable medium carrying one or more sequences of 

2 instructions for controlling an amount of time that is needed to recover after the 

3 occurrence of a database system failure, wherein execution of the one or more 

4 sequences of instructions by one or more processors causes the one or more 

5 processors to perform the steps of: 

6 maintaining a checkpoint value that indicates which records of a pluraHty of records 

7 have to be processed after the failure, wherein the pluraHty of records indicate 

8 changes for a plurality of data blocks; 

9 determining a required recovery time, wherein the required recovery time indicates a 

10 maximum length of time that is to be allowed for recovering after said 

1 1 database system failure; 

1 2 determining a maximum number of data block reads that can be performed within the 

1 3 required recovery time; and 

14 periodically advancing the target checkpoint value based on the maximum number of 

1 5 data block reads that can be performed within the required recovery time. 
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